おとぎの国でハピネストーンが次々と消え、森の小屋や館、林の中の屋敷、姫の城などが次々と荒れ果て、一部の所では気温が上昇し、おとぎの国の国力は衰えて消滅の危機に陥っていた。
女王様は姫達やおとぎの国を消滅から救うのに必要なハピネストーンを増やす為、3匹の魔ペットに3人のプリンセス少女を探し出す事を命じ、人間界へと向けた。
そのころ人間界では、おとぎの国に関する絵本が消えてなくなるなど不可思議な事が起きていた。
雪森りんごは本屋に立ち寄り偶然絵本が消えてなくなるのを目撃するが目の錯覚と思い込む。
Wishのファンだった雪森りんごはコンサート会場に忍び込み、高城レイラと笹原名月、そして3匹の魔ペットとの運命的な出会いを果たし、更に3人の少女の前におとぎの国の女王様が姿を現し、彼女はおとぎの国の命運を3人の少女らに託す。
3人は魔法の力によってWishのステージの場に立ってしまい、Wishのファンによる騒ぎを鎮める為、Wishの前座として3人の少女らは歌を歌う事を余儀無くされ、謎のアイドルユニット「リトルプリンセス（通称・リルぷりっ）」を結成。
実は人を喜ばせて幸せにする事はすなわち人から生まれ出るハピネストーンを見つける事そのものだった。